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DETAILED ACTION 
Claim Objections 

Claims 10, 20 and 22 are objected to because of the following informalities: 
Claims 10, 20 and 22 recite, "an embedded-function embedded in the target content" 
which is redundant. 

Appropriate correction is required. 

Claim Rejections - 35 USC § 112 
The following is a quotation of the second paragraph of 35 U.S. C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

Claims 10-18, 20 and 22 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

The claims are generally narrative and indefinite, failing to conform with current U.S. 
practice. They appear to be a literal translation into English from a foreign document and are 
replete with grammatical and idiomatic errors. 

Claim 10 recites, "an acquisition unit configured to acquire a topological invariant as 
digital watermark information, key information corresponding to the digital watermark 
information, and a target content in which the digital watermark information is to be 
embedded. . . and a topological invariant computation unit configured to compute a topological 
invariant based on the composite function, the topological invariant serving as digital watermark 
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information." It is unclear whether the acquired topological invariant is the same or different 
from the computed topological invariant. The claim further recites, "a function detection unit 
configured to detect an embedded-function embedded in the target content." It is unclear how an 
embedded function related to the watermark information can be detected when the watermark 
information "is to be embed," that is, it has not been embedded yet. 

Examiner notes Figure 1 showing the watermark-embedded content provided through the 
distribution channel and the digital watermark detection apparatus receiving the water-mark 
embedded content and key information and suggest amending the claim language to better 
coincide with the figure and the discussion of the detection apparatus in the detailed description 
section of the specification. 

Claims 20 and 22 have analogous recitations and therefore arguments presented above for 
claim 10 are applicable. Claims 11-18 depend from claim 10. 

For purposes of examination and the application of prior art, Examiner has best 
interpreted these claims in view of the disclosure of the detection apparatus and method in the 
Detailed Description section of the specification, wherein it describes the detection apparatus 
receiving the target content in which the watermark information has already been embedded and 
the key information. 

Specification 

The disclosure is objected to because of the following informalities: The specification at 
page 5, line 13 - page 6, lines 3; page 6, line 17 - page 7, line 3; and page 7, line 22 - page 8, 
line 13 contains essentially the same language as the claims rejected under 35 U.S.C. 1 12, 
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second paragraph, above and appears to be a literal translation into English from a foreign 
document. Suggestions for correction are presented above with the rejection of the claims under 
35 U.S.C. 112, second paragraph. 

Appropriate correction is required. 

The lengthy specification has not been checked to the extent necessary to determine the 
presence of all possible minor errors. Applicant's cooperation is requested in correcting any 
errors of which applicant may become aware in the specification. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1-22 are rejected under 35 U.S.C. 103(a) as being unpatentable over the 
combination of US 2002/0071593 Al to Muratani (cited in IDS) and US 2002/0009208 Al to 
Alattar et al. (Alattar). Examiner notes that the publication date of US 2002/0071593 is June 13, 
2002 thus qualifying it as prior art under 35 U.S.C. 102(b) regardless of common inventorship. 

Regarding claim 1, Muratani discloses a digital watermark embedding apparatus (Fig. 4; 
page 4, paragraph 76) comprising: 
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an acquisition unit configured to acquire a topological invariant as digital watermark 
information and a target content in which the digital watermark information is to be embedded 
(page 2, paragraphs 31-32; page 4, paragraph 76; page 6, paragraphs 128-129); 

a function generation unit configured to generate a topological function corresponding to 
the topological invariant (pages 8-9, paragraphs 172-174); and 

a function-embedding unit configured to embed the topological function in the target 
content (page 2, paragraph 33; page 6, paragraph 130; page 9, paragraphs 1 82-184). 

Muratani further discloses the acquisition unit acquiring key information corresponding 
to the digital watermark information and a randomizing-function generation unit configured to 
generate a randomizing function based on the key information (page 15, paragraph 265; page 16, 
paragraph 272; Fig. 27) but does not explicitly disclose computing a composite function by 
composition of the randomizing function and the topological function. 

However, Alattar teaches an acquisition unit acquiring key information corresponding to 
the digital watermark information (page 4, paragraph 59) and a randomizing-function generation 
unit configured to generate a randomizing function based on the key information (page 9, 
paragraph 119), and compute a composite function by composition of the randomizing function 
and the watermark message (pages 9-10, paragraphs 1 19-122). 

The teachings of Muratani and Alattar are combinable because they are both concerned 
with embedding digital watermarks. It would have been obvious to one of ordinary skill in the art 
at the at the time the invention was made to modify the digital watermark embedding apparatus 
taught by Muratani to include the acquisition unit acquiring key information corresponding to the 
digital watermark information and a randomizing-function generation unit configured to generate 
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a randomizing function based on the key information; and compute a composite function by 
composition of the randomizing function and the topological function as taught by Alattar 
because it is well known in the art of digital watermarking that the use of a key generating a 
randomization function for composition with the watermark information (carrier signal of the 
watermark information) increases the security of the watermark information because the 
technique makes the embedded information robust to attacks and resistive to removal of the 
watermark from the target content without the appropriate key. 

Regarding claim 2, Muratani further discloses the topological function includes a 
mapping from a base space concerning positions in the target content to a target space 
concerning embedding amounts, the mapping being based on the topological invariant (pages 8- 
9, paragraphs 164-174). 

Regarding claim 3, Muratani further discloses the target content includes one of still 
image data and moving picture data (pages 6-7, paragraph 136); the base space is defined by 
pixel positions corresponding to the target content; and the target space is included in a 
topological space corresponding to a set of assignments of values to pixels composing the target 
content (pages 8-9, paragraphs 164-174). 

Regarding claim 4, Muratani further discloses the function generation unit generates 
topological function values which express the topological function (pages 8-9, paragraphs 172- 
174). 
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Regarding claim 5, the combination of Muratani and Alattar further discloses the 
randomizing-function generation unit generates composite function values by applying the 
randomizing function to the topological function values, the composite function values 
expressing the composite function (Alattar, pages 9-10, paragraphs 1 19-122). 

Regarding claim 6, Muratani further discloses each of the topological function values 
and the composite function values indicate embedding amounts corresponding to positions in the 
target content (pages 9-10, paragraphs 182-185). 

Regarding claim 7, Alattar further discloses the randomizing-function generation unit 
randomizes the topological function values using a block cipher based on the key information to 
generate the composite function values (page 4, paragraph 59; pages 9-10, paragraphs 1 19-122). 

Regarding claim 8, Muratani further discloses the function-embedding unit embeds the 
topological invariant by varying the target content based on the composite function values (pages 
9-10, paragraphs 182-185). 

Regarding claim 9, Muratani further discloses the function generation unit generates the 
topological function corresponding to the topological invariant which includes a homotopy 
invariant (pages 9-10, paragraphs 182-185). 
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Regarding claim 10, Muratani discloses a digital watermark detection apparatus (Fig. 4; 
page 4, paragraph 78) comprising: 

an acquisition unit configured to acquire a topological invariant as digital watermark 
information and a target content in which the digital watermark information is to be embedded 
(page 3, paragraphs 34; page 4, paragraph 78; page 6, paragraphs 132-133); 

a function detection unit configured to detect an embedded-function embedded in the 
target content (pages 10-1 1, paragraphs 194-196; 

a topological invariant computation unit configured to compute a topological invariant 
based on the function, the topological invariant serving as digital watermark information page 3, 
paragraph 35; page 6, paragraph 134-135; page 10, paragraphs 197-198). 

Muratani further discloses the acquisition unit acquiring key information corresponding 
to the digital watermark information (page 15, paragraph 269; page 16, paragraph 272; Fig. 28) 
but does not explicitly disclose an ordering-function generation unit configured to generate an 
ordering function based on the key information, and compute a composite function by 
composition of the ordering function and the embedded-function. 

However, Alattar teaches an acquisition unit configured to acquire key information 
corresponding to the digital watermark information and an ordering-function unit configured to 
generate an ordering function based on the key information, and compute a composite function 
by composition of the ordering function and the embedded function (page 4, paragraph 59; page 
18, paragraph 217). 

The teachings of Muratani and Alattar are combinable because they are both concerned 
with detecting digital watermarks. It would have been obvious to one of ordinary skill in the art 
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at the at the time the invention was made to modify the digital watermark detecting apparatus 
taught by Muratani to include the acquisition unit acquiring key information corresponding to the 
digital watermark information and an ordering-function generation unit configured to generate an 
ordering function based on the key information, and compute a composite function by 
composition of the ordering function and the embedded-function as taught by Alattar because it 
is well known in the art of digital watermarking that the use of a key generating a randomization 
function for composition with the watermark information (carrier signal of the watermark 
information) increases the security of the watermark information because the technique makes 
the embedded information robust to attacks and resistive to removal of the watermark from the 
target content without the appropriate key. Thus, upon detection the key is required to generate 
the ordering function to reorder the composite function (composition of watermark information 
and randomization function) in order to retrieve the original watermark information. 

Regarding claim 11, Muratani further discloses the composite function includes a 
mapping from a base space concerning positions in the target content to a target space 
concerning embedding amounts, the mapping being based on the topological invariant (pages 8- 
9, paragraphs 164-174; pages 10-11, paragraphs 194-197). 

Regarding claim 12, Muratani further discloses the target content includes one of still 
image data or moving picture data (pages 6-7, paragraph 136); the base space is defined by pixel 
positions corresponding to the target content; and the target space is included in a topological 
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space corresponding to a set of assignments of values to pixels composing the target content 
(pages 8-9, paragraphs 164-174). 

Regarding claim 13, Muratani further discloses the function detection unit detects 
embedded-function values which express the embedded-function (pages 10-11, paragraphs 194- 
196). 

Regarding claim 14, the combination of Muratani and Alattar further discloses the 
ordering-function generation unit generates composite function values by applying the ordering 
function to the embedded-function values, the composite function values expressing the 
composite function (Alattar, page 1 8, paragraph 217). 

Regarding claim 15, Muratani further discloses each of the embedded-function values 
and the composite function values indicate embedding amounts corresponding to positions in the 
target content (pages 9-11, paragraphs 182-185 and 194-197). 

Regarding claim 16, Alattar further discloses the order-function generation unit orders the 
embedded-function values using a block cipher based on the key information to generate the 
composite function values (page 4, paragraph 59; pages 9-10, paragraphs 1 19-122; page 18, 
paragraph 217). 
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Regarding claim 1 7, Muratani further discloses the composite function includes a 
mapping from a base space concerning positions in the target content to a target space 
concerning embedding amounts, the mapping being based on the topological invariant, the 
composite function including a parameter which is related to the topological invariant and 
determines the mapping (pages 8-9, paragraphs 164-174; pages 10-11, paragraphs 194-197); and 

the topological invariant computation unit computes the topological invariant by. 
acquiring the parameter based on the composite function values (pages 10-11, paragraphs 194- 
197). . 

Regarding claim 1 8, Muratani further discloses the topological invariant computation unit 
computes the topological invariant which includes a homotopy invariant (pages 9-11, paragraphs 
182-185 and 194-197). 

Regarding claims 19 and 21, Muratani further discloses a digital watermark embedding 
method (Fig. 5; page 6, paragraph 127) and a program stored in a computer-readable medium for 
enabling a computer to function as a digital watermark embedding apparatus (page 4, paragraph 
81). Regarding the remainder of claims 19 and 21, arguments analogous to those presented above 
for claim 1 are applicable to claims 19 and 21. 

Regarding claims 20 and 22, Muratani further discloses a digital watermark detection 
method (Fig. 6; page 6, paragraph 132) and a program stored in a computer readable medium for 
enabling a computer to function as a digital watermark detection apparatus (page 4, paragraph 
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81). Regarding the remainder of claims 20 and 22, arguments analogous to those presented above 
for claim 10 are applicable to claims 20 and 22. 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

US 6,282,300 to Bloom et al. 
US 6,532,541 to Chang et al. 
US 2001/0010078 to Moskowitz 
US 2002/0001395 to Davis et al. 
US 2003/0070075 to Deguillaume et al. 
US 2003/0079222 to Boykin et al. 
US 2003/01 12996 to Holliman et al. 
US 2004/0128511 to Sun etal. 

Contact Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Anthony Mackowey whose telephone number is (571) 272-7425. 
The examiner can normally be reached on M-F 9:00-6:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Bella Matthew can be reached on (571) 272-7778. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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